Flags and shellings of Eulerian cubical posets∗†
نویسندگان
چکیده
A cubical analogue of Stanley’s theorem expressing the cd-index of an Eulerian simplicial poset in terms of its h-vector is presented. This result implies that the cd-index conjecture for Gorenstein∗ cubical posets follows from Ron Adin’s conjecture on the non-negativity of his cubical h-vector for Cohen-Macaulay cubical posets. For cubical spheres the standard definition of shelling is shown to be equivalent to the spherical one. A cubical analogue of Stanley’s conjecture about the connection between the cd-index of semisuspended simplicial shelling components and the reduced variation polynomials of certain subclasses of André permutations is established. The notion of signed André permutation used in this result is a common generalization of two earlier definitions of signed André permutations.
منابع مشابه
Classification of the factorial functions of Eulerian binomial and Sheffer posets
We give a complete classification of the factorial functions of Eulerian binomial posets. The factorial function B(n) either coincides with n!, the factorial function of the infinite Boolean algebra, or 2n−1, the factorial function of the infinite butterfly poset. We also classify the factorial functions for Eulerian Sheffer posets. An Eulerian Sheffer poset with binomial factorial function B(n...
متن کاملCharacterization of the factorial functions of Eulerian binomial and Sheffer posets
We completely characterize the factorial functions of Eulerian binomial posets. The factorial function B(n) either coincides with n!, the factorial function of the infinite Boolean algebra, or 2n−1, the factorial function of the infinite butterfly poset. We also classify the factorial functions for Eulerian Sheffer posets. An Eulerian Sheffer poset with binomial factorial function B(n) = n! has...
متن کاملNoncommutative Enumeration in Graded Posets
We define a noncommutative algebra of flag-enumeration functionals on graded posets and show it to be isomorphic to the free associative algebra on countably many generators. Restricted to Eulerian posets, this ring has a particularly appealing presentation with kernel generated by Euler relations. A consequence is that even on Eulerian posets, the algebra is free, with generators corresponding...
متن کاملCUBICAL SUBDIVISIONS AND LOCAL h-VECTORS
Face numbers of triangulations of simplicial complexes were studied by Stanley by use of his concept of a local h-vector. It is shown that a parallel theory exists for cubical subdivisions of cubical complexes, in which the role of the h-vector of a simplicial complex is played by the (short or long) cubical h-vector of a cubical complex, defined by Adin, and the role of the local h-vector of a...
متن کاملOrthogonal Polynomials Represented by CW-Spheres
Given a sequence {Qn(x)}∞n=0 of symmetric orthogonal polynomials, defined by a recurrence formula Qn(x) = νn · x · Qn−1(x) − (νn − 1) · Qn−2(x) with integer νi’s satisfying νi ≥ 2, we construct a sequence of nested Eulerian posets whose ceindex is a non-commutative generalization of these polynomials. Using spherical shellings and direct calculations of the cd-coefficients of the associated Eul...
متن کامل